Local Degree Distribution in Scale Free Random Graphs
نویسندگان
چکیده
منابع مشابه
The degree sequences and spectra of scale-free random graphs
We investigate the degree sequences of scale-free random graphs. We obtain a formula for the limiting proportion of vertices with degree d, confirming non-rigorous arguments of Dorogovtsev et al [10]. We also consider a generalisation of the model with more randomisation, proving similar results. Finally, we use our results on the degree sequence to show that for certain values of parameters lo...
متن کاملDegree distribution in random planar graphs
Article history: Received 7 October 2009 Available online 6 May 2011
متن کاملDegree Correlation in Scale-Free Graphs
We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination preferential attachment growth model, where incoming nodes at each timestep attach to β existing nodes, selected by degree-proportional probabilities. By the c...
متن کاملScale-free graphs of increasing degree
We study a scale-free random graph process in which the number of edges added at each step increases. This differs from the standard model in which a fixed number, m, of edges are added at each step. Let f(t) be the number of edges added at step t. In the standard scale-free model, f(t) = m constant, whereas in this paper we consider f(t) = [tc], c > 0. Such a graph process, in which the number...
متن کاملGraphs with scale-free degree sequence
What distribution of graphical degree sequence is invariant under “scaling”? Are these graphs always power-law graphs? We show the answer is a surprising “yes” for sparse graphs if we ignore isolated vertices, or more generally, the vertices with degrees less than a fixed constant k. We obtain a concentration result on the degree sequence of a random induced subgraph. The case of hypergraphs (o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2011
ISSN: 1083-6489
DOI: 10.1214/ejp.v16-916